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ISOMORPHISM OF FUNCTION OF 3-2-VALUED LOGIC 


Gedeon Nzingula* 
Juin 2024 


To Gracie and Minard 


INTRODUCTION 


Il existe une relation de satisfaction entre des individus et des formules 
(dans le cas du langage L1 et LO). D’autres méthodes s’écartent de cette 
approche classique par exemple en renoncant au principe de bivalence. En 
1920 le philosophe et logicien polonais Jan Lukasiewics (1978-1956) fut 
l’un des premiers a proposer une sémantique a trois valeurs de verité Cf. 
Jan Lukasiewicz, Ecrits logiques et philosophiques, Paris, Vrin, 2013. Lui- 
méme et d’autres logiciens ont également développé des sémantiques a 
plus de trois valeurs de vérité suivi par le formalisme du logicien 
américain S. Cole Kleene. Ici le formalisme de la logique “polyvalente” 
étudié est celui de Kleene. S. Cole Kleene est connu pour avoir fondé la 
branche de la logique mathématique qui porte le nom de théorie de la 
récursion, en collaboration avec notamment Alonzo Church, Kurt Godel, 
Emil Post et Alan Turing, et aussi le lambda-calcul avec Alonzo Church et 
John Barkley Rosser et une branche de la logique “trivalente” avec “N” 
valuation. On parle généralement de logique plurivalente lorsque 
l'interprétation d’un langage logique admet plus de deux valeurs de verité. 
Les logiques trivalentes montrent qu’il existe en fait d’autres possibilités 
que la sémantique classique a deux valeurs pour l'interprétation des 
constantes logiques de LO et de L1. 


Le papier convient d’examiner en détails les formules et théoremes de LO 
et de L1 classique et démontrer s’ils restent correctes ou conservés donc 
isomorphes comme tels dans les transformations des formules de LO et de 
L1 “trivalente” de Kleene. L’exercice consiste a formuler des formules de 
LO ou L1 classique et en LO ou L1 “trivalent” pour démontrer si c’est vrai 
ou faux si l'interprétation classique de la valuation “v” est égale ou 
isomorphe a l'interprétation “trivalente” de N valeur forte et faible de 
Kleene. 


Nous nous proposons de présenter rapidement les méthodes formels de la 
sémantique classique pour introduire le formalisme de la logique 
“trivalente” apres ce développement. 


Chapter I. 


3-2-valued Logic isomorphism 


thr.1.1 Introduction 


Le papier convient d’examiner en détails les isomorphismes des groupes 
des formules et théorémes de LO et de L1 classique et démontrer s’il reste 
correctes ou conservés donc isomorphe comme tels dans _ les 
transformations des formules de LO et de L1 “trivalente” de Kleene. 
L’exercice consiste a formuler des formules de LO ou L1 classique et en LO 
ou L1 “trivalent” pour démontrer si c’est vrai ou faux si l'interprétation 
classique de la valuation “v” est égale ou isomorphe a l'interprétation 
“trivalente” de N valeur forte et faible de Kleene. 


Nous nous proposons de présenter rapidement les méthodes formels de la 
sémantique classique pour introduire le formalisme de la logique 
“trivalente” apres ce développement. 


thr.1.2 2-valued logic 


Dans la logique a 2 valeurs ou logique 10, l'énoncé « Juliette n’est 
pas venu. » n’est pas élémentaire considérée comme construit a 
partir de l'énoncé élémentaire « Juliette est venue » qui appartient 
a la sémantique de 10 ou la logique propositionnelle. Donc |’énoncé 
« Juliette n’est pas venu. » est construit a partir de cette énoncé 
plus simple auquel est appliquée une négation de 10, la forme 


logique de «Juliette n’est pas venu. » est alors «non p». On 
indique alors que l’opération logique de la négation a été appliquée 
a« p». Comment définir cette opération de 10? 

D’apres le principe de bivalence tout énoncé est vrai ou faux. Pour définir 
un opérateur logique de 10 en l’occurrence l’opérateur logique de la 
négation, nous posons que son effet est d’inverser la valeur logique de 
l’énoncé auquel il est appliqué, c’est ainsi qu’on peut définir une opération 
d’ordre logique de 10 en l’occurrence pour ici la négation dans 10. 


- sip est vrai, non p est faux 
- Sip est faux, non p est vrai 


Plusieurs expressions peuvent servir pour exprimer la négation en 
francais, «ne pas», «non», «ne plus» etc. On peut ainsi 
introduire la notation de 10 et 11 qu’on appelle langage de 10 ou 11. 
Dans les langages de LO ou L1 nous utilisons la notation (—), pour 
la négation et d’autres notations pareilles pour les autres 
opérateurs logiques. Si et seulement si le signe « p » représente un 
énoncé quelconque, « —p ». 


Se lit « négation de p » ou « non p » 
La négation est défini en 10 par le tableau de fonction amorphe 
suivant : 


p —Pp 
V iF 
FV 


Dans ce tableau fonctionnel , V et F représentent les deux valeurs 
de vérité, vrai et faux. Ce tableau est la premiere fonction de 
verification de 10, ce tableau est donc la « table de vérité » qui 
définit la négation logique dans 10. 


thr.1.3 Function of the 3 valued logic 


La méthode d’interprétation et de transformation des langages formels 
que nous avons préesentée est une sémantique classique, fondée sur 
Vattribution d’une valeur vérité (vraie ou fausse) a chaque lettre de 
proposition (les valeurs du langage LO). 


D’autres méthodes s’écartent de cette approche classique par exemple en 
renongant au principe de bivalence (vrai ou faux) avec une valeur neutre 
de N-valeur. En 1920 le philosophe et logicien polonais Jan Lukasiewics 
(1978-1956) fut l’un des premiers a proposer une sémantique a trois 


valeurs de verité. Lui-méme et d’autres logiciens ont également développé 
des sémantiques a plus de trois valeurs de vérité. On parle généralement 
de logique plurivalente lorsque l'interprétation d’un langage logique 
admet plus de deux valeurs de vérité. Les logiques trivalentes de Kleene 
montrent qu’il existe en fait d’autres possibilités que la sémantique 
classique a deux valeurs pour l'interprétation des constantes logiques de 
LO et de L1. 

Mais pourquoi vouloir renoncer au principe de bivalence? On peut estimer 
que certains énoncés n’ont pas de valeur de veérité, ou la valeur qu’il 
convient de leur attribuer n’est ni le vrai ni le faux. Nous indiquons ici 
seulement quelques-unes des raisons que des philosophes ont pu invoquer 
pour s’engager dans la direction d’une logique plurivalente. 

1. Considérons la phrase suivante : 

D’incolores idées vertes dorment furieusement. 

Elle est grammaticalement irréprochable bien que son sens, si elle en a 
un, ne permette pas d’affirmer qu’elle est vraie ou fausse. Faut-il en 
conclure qu’elle n’est ni vraie ni fausse et qu’elle remet en question le 
principe de bivalence? Selon une autre analyse, il s’agit d’une phrase* 

Qui n’est pas un énoncé, au sens ow elle n’exprime aucune proposition. 

2. Considérons la phrase suivante : 

Le nombre des galets de la plage d’Etretat est impair. Ici, la difficulté est 
que le nombre de galets de la plage d’Etretat est mal défini, pas assez 
précisément, en tout cas, pour qu’on puisse affirmer qu’il est , de maniére 
déterminée, pair ou impair (quelle est la taille limite au-dela de laquelle 
une concrétion minérale n’est plus un galet mais un grain de sable? Ou 
s'arréte, exactement, la plage d’Etretat? etc.). Un probleme similaire se 
pose au sujet des prédicats vagues, comme dans les phrases “ceci est 
rouge” ou “ceci est un tas de sable”, dont la valeur de vérité peut étre 
indéterminée dans le cas d’objets a la limite du rouge, ou dans celui 
d’assemblages de grains de sable a la limite de ce qui mérite le nom de 
“tas” Et que penser de l'énoncé suivant? 

Une chaise cassée est encore une chaise. 

A-t-il une valeur de vérité déterminée ? 


3. Considérons l’énoncé : 

L’actuel roi de France est chauve. 

Le probleme de cette phrase est qu’elle semble présupposer une 
proposition fausse (a savoir qu’il existe un actuel roi de France). Faut-il en 
conclure qu’elle n’a pas de valeur de vérité? Ou qu’elle n’exprime pas une 
proposition? Selon une autre analyse (celle de Russell) elle signifie en fait 
qu’il existe actuellement un roi de France et que ce roi est chauve. Il 
s’agirait donc d’un énoncé faux, et non pas d’une phrase dépourvue de 
valeur de vérité. 

4. Au chapitre 9 de son traité De l’interprétation Aristote, souléve un 
probleme devenu célebre : celui des futurs contingents. L’énoncé “il y aura 
demain une bataille navale” est-il de maniére déterminé, vrai ou faux 
aujourd’hui? Si tel est le cas, il semble que nous soyons soumis a un 
déterminisme implacable, car si l’énoncé est vrai, rien ne pourra nous 
faire éviter la bataille navale, et s’il est faux, rien ne pourra faire qu’elle 
ait lieu. Faut-il en conclure au déterminisme? Ou faut-il renoncer au 
principe de bivalence, et aux raisonnements dans lesquels nous faisons 
(implicitement ou explicitement) appel a lui? 

5. Comment comprendre que tout énoncé soit, de maniére déterminée, 
vrai ou faux, indépendamment de notre capacité a vérifier ce qu’il en est? 
Y aurait-il un monde, immuable, constitué de propositions vraies (des 
propositions pour ainsi dire “vraies en soi”) totalement indépendant de la 
connaissance que nous pouvons en avoir? Quel serait ce curieux monde, et 
comment y aurions nous acces? N’est-il pas étranger de supposer qu’il 
existe ? Et s’il n’existe pas ne faut-il pas admettre que certains énoncés, 


dont nous ne pouvons pas connaitre la valeur de vérité, ne sont ni vrais ni 
faux? 


- Note : 1. Principe de bivalence est selon lequel tout énoncé est soit vrai soit faux, cf. 
chap.2,SS3, p.19. 

- 2. Cf. Jan Lukasiewicz, Ecrits logiques et philosophiques, Paris, Vrin, 2013. 

- 3. Les logiques plurivalentes ont par ailleurs des applications en linguistique et en 
intelligence artificielle. 

- 4. Les prédicats vagues ont donné 1’occasion de célébres paradoxes logiques, nommés 
“sorites”, connus depuis 1’Antiquité (Eubulide de Milet en formule une version au IVe siécle 
avant J.C.) et encore trés discuté aujourd’hui. Le mot “sorite” vient du terme grec “sofos” qui 
signifie précisément “tas”. Cf. infra, p.19. 


- Note : 2. Cf. Ci-dessous, p.302. 
2. Cf. la note sur la question du réalisme, supra, chapitre 1, note 1, p.19 
3. Cf. ci-dessous, p. 19. 


6. Considérons 1|’énoncé suivant : 

(1) L’énoncé (1) est vrai. 

Cet énoncé est-il, de manieére déterminée, vrai ou faux ? Comment justifier 
sa valeur de vérité, s’il en a une ? 

Et qu’en est-il du suivant 

(2) L'énoncé (2) est faux. 

Que se passe-t-il si l’on tente de lui assigner une valeur de verité 
déterminée, le vrai ou le faux ? 

Que l’on soit ou non convaincu par ces différentes raisons qu’un 
philosophe peut invoquer pour remettre en question le principe de 
bivalence, admettons qu’on se propose de définir une sémantique a trois 
valeurs, qu’on notera V(vrai), F(faux) et N (neutre). On fait ici comme si 
l’absence de valeur de vérité pouvait étre assimilée a une troisieme valeur 


de vérité noté N, notre probleme, dans le cas de langage 10, est alors de 
définir l’interprétation de connecteurs propositionnels dans une 
sémantique trivalente. 

Admettons tout d’abord que ces connecteurs restent verifonctionnelles, 
réfléchissons au cas de la conjonction. Notre probleme est de déterminer la 
valeur de (p A q) en fonction de la valeur de p et de la valeur de g. Comme 
chacune de ces deux lettres peut prendre trois valeurs, il ya en tout deux 
possibilités. Notre probleme revient donc a compléter le tableau suivant : 


(p A q) 


ZzgZzunnandd<cv 
yucZz2mN<zmN<2 


Que l’on peut avantageusement remplacer par une table a deux entrées 
(dans ce qui suit, nous donnerons les deux représentations) : 

(pAq) V N F 

V 

N 

F 

Il semble assez naturel de conserver la méme valeur qu’en logique 
bivalente pour les cas ou les valeurs de p et de q sont V ou F, et donc de 
commencer a remplir le tableau ainsi 


Pp q (paq) 

Vevey 

V F F 

VN 

F V 
F F 
F N 
N V 
N F 
N N 

(pAq) V N F 

Vv V F 

N 

F F F 


Mais comment compléter le tableau? La réponse dépend de la signification 
que l’on entend donner a la valeur N. On considérera ici seulement deux 
cas a a titre d’exemples, qu’on distinguera en adoptant les notations Al et 
A2. 


Premiére interprétation de N 


Selon une premiére interprétation, on donne a un énoncé la valeur N 
lorsqu’on ne connait pas sa valeur de vérité (qu’on suppose néanmoins étre 
V ou F) ou qu’elle est indéterminée. On complétera la troisieme ligne (du 
tableau de gauche ) par N (car (p Al q) aura la valeur V si celle de q est V, 
mais la valeur F si celle de q est F) la sixie€me ligne par F, car (p Al q) aura 
la valeur F que q prenne la valeur V ou la valeur F). Pour des raisons 


similaires, on complete la septieme ligne par N et la huitieme ligne par F. 
Dans le cas ou p et q sont I’un et l’autre N, (p Al q) sera N et l’on obtient : 


p q (pAlq) 
V V Vv 
V iF F 
VN N 
F V F 
F F F 
F N F 
N V N 
N F F 
N N N 
(pAlq) V N F 

V V N F 

N N N F 

F F F F 


Second interprétation de N 

Imaginons maintenant le cas ou N n’exprime pas notre ignorance de la 
valeur de vérité (V ou F) d’un énoncé ou son indétermination, mais le fait 
que l’énoncé n’as pas du tout de valeur de vérité. On donnera par exemple 
la valeur N a un énoncé qui est dépourvu de sens. Dans ce ca, comme la 
conjonction de n’importe quel énoncé avec un énoncé dépourvu de sens 
est elle-emme dépourvue de sens , on obtient une table de vérité différente 
des 


p q (pA2q) 
V V V 
V F F 
V N N 
F V F 
F F F 
F N N 
N V N 
N F N 
N N N 
(pA2q) V N F 
V N F 
N N N N 
F F N F 


Cas de la négation 

Examinons maintenant le cas de la négation. Dans les deux cas 
précédemment considérés (énoncé dont on ne connait pas la valeur de 
vérité, ou énoncé qui n’a pas de valeur de vérité), il semble assez naturel 
de compléter ainsi la table de vérité (on conscient de noter - p cette 
interprétation de la négation de p en logique trivalente 1) 


p -P 
V F 
F V 
N N 


Pourtant, il est possible en logique trivalente, de donner une autre 
interprétation de la négation. Par exemple, si “non p” signifie : p n’est pas 


vrai. Dans ce cas, si p prend la valeur N, il ne prend pas la valeur V, et 
non-p prendra donc la valeur V. Si l’on convient de noter p- cette 
interprétation de la négation de p en logique trivalente, on obtient : 


p p 
V F 
F V 
N V 


Si l’on considére que les énoncés d’un langage L sont vrais, faux, ou de 
valeur de vérité indéterminée, la formule p- est vraie non pas seulement si 
p est faux, mais également si p n’est pas vrai. Par consequent, p- est vrai 
si, et seulement si, p est soit faux soit de valeur de vérité indéterminée. 
Cette table de vérité définit la négation forte en logique trivalente. 


Note : 1. La premiére interprétation est celle de la logique trivalente forte de Kleene, la 
seconde celle de la logique trivalente faible de Kleene, ou logique de Bochvar. 

Kleene , Stephen Cole , 1909- Mathematical logic / Stephen Cole Kleene . p . cm . Originally 
published : New York : Wiley , 1967 . Includes bibliographical references and index . ISBN 0- 
486-42533-9 ( pbk . ) 1. Mathematics - Philosophy . 2 

Exercice 4.4 

Dresser les deux tables de vérité correspondantes pour la disjonction : v1 et v1 


On pourra également se demander ce qui se passe pour l’implication et l'équivalence dans 
chacune des deux cas 


Note : 2. Cette interprétation de la négation est adoptée dans les logiques trivalentes forte et 
faible de kleene. 


thr.1.4. Satisfaction of Function of the 3 


valued logic 


La Logique Polyvalente est complexe. Il y a encore sur la relation de 
satisfaction entre des individus et des formules (dans le cas du langage 
L1). D’autres méthodes s’écartent de cette approche classique par 
exemple en renoncant au principe de bivalence. En 1920 le philosophe et 
logicien polonais Jan Lukasiewics (1978-1956) fut l’un des premiers a 
proposer une sémantique a trois valeurs de verité Cf. Jan Lukasiewicz, 
Ecrits logiques et philosophiques, Paris, Vrin, 2013. Lui-méme et d’autres 
logiciens ont également développé des sémantiques a plus de trois valeurs 
de vérité suivi par le formalisme du logicien américain S. Cole Kleene. Ici 
le formalisme de la logique “polyvalente” étudié est celui de Kleene. S. 
Cole Kleene est connu pour avoir fondé la branche de la logique 
mathématique qui porte le nom de théorie de la récursion, en 
collaboration avec notamment Alonzo Church, Kurt Godel, Emil Post et 
Alan Turing, et aussi le lambda-calcul avec Alonzo Church et John Barkley 
Rosser et une branche de la logique “trivalente” avec “N” valuation. On 
parle généralement de logique plurivalente lorsque l'interprétation d’un 
langage logique admet plus de deux valeurs de vérité. Les logiques 
trivalentes montrent qu’il existe en fait d’autres possibilités que la 
sémantique classique a deux valeurs pour l'interprétation des constantes 
logiques de LO et de L1. 


thr.1.5. Usage of classic Function of the 2 
valued logic 


1. “Ne pas”. La négation 


L’énoncé “Juliette n’est pas venue” n’est pas élémentaire : il peut étre 
considéré comme construit a partir de l’énoncé plus simple “Juliette est 
venue” auquel est appliqué une négation exprimée par l’expression “ne 
pas”. Si p représente “Juliette est venue” la forme logique de “Juliette 
n’est pas venue” est alors non p. On indique ainsi l’opération logique de la 
- négation est appliqué a l’énoncé p. Comment définir cette opération? 
D'aprés le principe de bivalence, tout énoncé est vrai ou faux. Pour définir 
l’opérateur logique de la négation, nous posons que son effet est 
d’inverser la valeur de vérité de l’énoncé auquel il est appliqué : 

- Si p est vrai, non p est faux ; 

- Si p est faux, non p est vrai. 

Plusieurs expressions peuvent servir a exprimer la négation en frangais : “ 
ne pas”, “non”, “ne plus” etc. Dans les langages LO et L1, nous utiliserons 
la notation “--” pour la négation. La notation LO et L1, représente 
naturellement pour LO, la logique de proposition et pour L1, la logique des 
prédicats. Si le signe p représente un énoncé quelconque, 

Se lit “négation de p” ou “non p” 

La négation est définie par le tableau suivant 


p -p 
V F 
FV 


Dans ce tableau, V et F représentent les deux valeurs de vérité : vrai et 
faux Ce tableau est la “table de vérité” qui définit la négation logique. 
Il convient de faire attention au fait qu’une négation grammaticale 


n’exprime pas toujours une négation au sens logique. Par exemple : 

1. Certains philosophes sont musiciens 

2. Certains philosophes ne sont pas musiciens 

La seconde phrase est la négation de la premiere, mais n’en est pas la 
négation logique, car les deux phrases sont vraies. La négation logique de 
la premiere est “aucun philosophe n’est musicien”. De méme dans 
l'exemple suivant, la seconde phase n’est pas la négation logique de la 
premiere, car l’une et l’autres sont fausses : 

1. Tous les philosophes sont musiciens 

2. Aucun philosophe n’est musicien. 

La négation logique de la premiére est - certains philosophes ne sont pas 
musiciens”. 


2. “Et”. La conjonction 


La conjonction de coordination “et” permet de lier l’un a l’autre deux 
énoncés pour en former un troisieéme. Si p et gq _ représentent 
respectivement les deux énoncés suivants : 


p: la Terre est une planéte ; 
q: la Lune est un satellite de la Terre 


L’expression “p et q” représente symboliquement |’énoncé “ la Terre est 
une planéte et la lune est une satellite de la Terre.” 

L’opérateur logique qui correspond a cet usage de la conjonction de 
coordination “et” est la conjonction. Comme il lie l’un a l’autre deux 
énoncés dit qu’il s’agit d’un connecteur propositionnel binaire. La 
négation, qui s’applique a un seul énoncé, est un connecteur 
propositionnel unaire. 

Dans les langages LO et L1, on utilisera le signe “a” pour la conjonction 
logique. Si p et gq sont deux énoncés quelconques, la notation : 


(p Aq) 


Se lit : “p conjonction q”, ou “p et q”. 

La conjonction se définit par les valeurs de vérité de (pAq), en fonction des 
valeurs de vérité de p et de q. Comme p et q peuvent I’un et l'autre 
prendre deux valeurs de vérité, quatre possibilités se présentent : 

- P est vrai et g est vrai ; 

= p est vrai et q est faux 

- p est faux et q est vrai ; 

- p est faux et q est g est faux. 


Comment compleéter le tableau suivant, dans lequel chacune de ces quatre 
possibilités est représentée sur une ligne distincte ? 


(pAq) 


p q 
VV 
V F 
F V 
F F 


Le sens usuel du mot “été conduit a donner la valeur -vrai a “p et q” dans 
un cas et un seul: lorsque p est vrai et q est vrai, la conjonction logique est 
pour cette raison définie par la table de vérité suivante : 


P q_ pAq 
VV Vv : ligne 1 
V F F 


10 


F V F 
F F F 


Selon cette table, (pAq) prend la valeur vrai dans un cas et un seul, lorsque 
p et q prennent la valeur vrai (ligne1) 


thr.1.5. Chap.1. 


2. “Et”. La conjonction et la transcription de “et”, “mais” ou “bien que” par 
on” 


Considérons maintenant l’énoncé suivant : 
Ex : Suzanne lit un roman bien que la lecture l’ennuie. 


Deux énoncés élémentaires (“Suzanne lit un roman” et “la lecture 
d’ennuie”) sont liés l’un a l’autre par l’expression “bien que”. Peut-on 
déterminer la valeur de vérité de l’énoncé composé en fonction de celles 
des deux énoncées élémentaires? Le sens de l’expression “bien que” 
conduit a dire que l’énoncé composé est vrai dans un cas et un seul : 
lorsque Suzanne lit effectivement un roman et que la lecture l’ennuie. On 
voit que la conjonction logique, définie par la table de vérité précédente, 
correspond aussi bien a “bien que” qu’a “et”. 

La méme remarque vaut pour l’énoncé suivant, qui résulte du précédent 
lorsqu’on remplace “bien que “ par 

“mais” : 

Ex : Suzanne lit un roman -mais la lecture l'ennuie. 


La transcription de “et”, “mais” ou “bien que” par “A” efface les nuances 
qui existent en francais entre ces expressions pour ne retenir que le 
contenu de la table de vérité de la conjonction. 


“Et”, “mais” et “bien que” peuvent lier des noms (“Oscar et Violette 
rient”), des verbes (“il plie mais ne rompt pas”), des adjectifs (“la décision 
est légitime bien qu’illégale”), etc. Dans le langage LO, la conjonction lie 
toujours des propositions. Pour étre transcrites dans LO, les phrases 
précédentes demandent donc a étre interprétées : 

- Oscar rit et Violette rit. 

- Il plie mais il ne rompt pas. 

- La décision est légitime bien qu’elle soit illégale. 


Une telle interprétation n’est cependant pas toujours possible, comme le 
montrent les exemples suivants : 

- Jules et Jim se querellent. 

- Plic et Ploc ont soulevé le piano. 

- Certains restaurants sont excellents bien que peu onéreux. 

pour lesquels aucune transformation similaire ne permettrait de conserver 
le sens des énoncés initiaux. Il va de soi qu’on ne transcrit pas non plus 
par une conjonction le “et” qui figure dans une phrase comme “tu fais un 
pas de plus que je crie”. 


Exercice 1. 


On peut s'exercer de choisir une lettre de proposition pour représenter les 
propositions élémentaires l’énoncé “Otto deviendra philosophe ou il 
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entrera dans les ordres.” et montrer quelle est sa forme logique. Méme 
question pour “Cette fleur est bleue ou verte” . Telle est une disjonction. 


3. “Ou”. La disjonction. 


Le mot de liaison “ou” (grammaticalement, il s’agit d’une conjonction de 
coordination) figure dans l’exemple suivant : 
Ex : Otto deviendra philosophe ou il entrera dans les ordres. 


Cet énoncé peut étre interprété comme étant composé de deux énoncés 
complémentaires que nous représentons par les lettres p et q: 

p : Otto deviendra philosophe. 

q : Otto entrera dans les ordres 
Le mot “ou”, dans l’exemple, est |’ expression usuelle d’un connecteur pro- 
positionnel binaire appelé - disjonction, défini, comme la conjonction, par 
une table de vérité. Pour que l’énoncé donné soit vrai, il suffit que l’un ou 
l'autre des deux énoncés élémentaires qui le composent soit vrai, sans 
exclure qu’ils puissent étre l’un et l’autre vrais. Les interprétations de p et 
de q qui rendent l’expression symbolique “p ou q” fausse sont donc celles, 
et seulement celles qui rendent p faux et q faux. On utilise la notation 
suivante : 


(pvq) 
Qui se lit “p disjonction q” ou encore “p ou q”. 


Des remarqus qui précédent, on tire la table de vérité de la disjonction 


q_ (pvq) 
vy 


P 
Vv V 
Vv F V 
F V Vv 
F F F 


Il arrive que le mot “ou” ait un sens différent, et que l’on donne a la 
proposition composée la valeur F, faux dans le cas ou p et gq prennent l’un 
et l’autre la valeur V, vrai. On dit alors que le “ou” est compris au sens - 
exclusif : l’un ou l’autre mais pas les deux a la fois. Les connecteurs 
logiques que nous connaissons nous permettent d’exprimer cela de la 
manieére suivante : 


p ou q, mais non (p et q). 

L’expression du ou exclusif est donc possible de la maniére suivante : 
((pvq) A - (pAq)). 

EN francais, “ ou bien...ou bien...” et “soit....soit...” ont tantdt le sens de la 
disjonction inclusive tantdét le sens de la disjonction exclusive. En pratique, 
dans les transcriptions, on utilisera rarement la disjonction exclusive. 

On se gardera de transcrire aveuglement “ou” par une disjonction. Un 
énoncée comme “Thibaud ou Zoé peuvent aller poster la lettre” signifie en 


effet plutot “ Thibaud peut aller poster la lettre et Zoé peut aller poster la 
lettre”. 


thr.1.5. Chap.2. 


4. “Si...alors...”. L’implication matérielle. 
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” 


L’analyse de l’expression “si...alors...” est beaucoup plus délicate. Au IV” 
siecle avant notre ere, Diodore Cronos et son éléve Philon, deux 
philosophes logiciens de l’école de Mégare, s’opposaient déja sur 
l'interprétation des énoncés dans lesquels figurent l’expression grecque 
correspondante, et ils percevaient parfaitement les enjeux philosophiques 
de cette question. Noter que. Diodore Cronos et Philon s’intéressérent 
également aux paradoxes logiques et logiques modal. Leurs idées 
influencérent la logique des Stoiciens et sont encore une source 
d’inspiration pour les logiciens contemporains. La célebre Argument 
dominateur, du a Diodor de Cronos, a inspiré certains des travaux du 
logicien Arthur Prior (1914-1969) sur la logique. Une premiére difficulté 
tient a ce qu’une expression de la forme “si p alors q” (ou p et q sont des 
énoncés quelconques) peut avoir des usages et des sens trés différents, 
dont la valeur de vérité n’est pas nécessairement fonction des valeurs de 
vérité de p et de q;; il n’est méme pas évident qu’une telle expression ait 
toujours une valeur de vérité. 


Considérons les exemples suivants de phrases hypothétiques : 


Ex 1 : Si Oswald n'avait pas assassiné Kennedy, un autre l’aurait fait. 

Ex 2 : Si Oswald n’a pas assassiné Kennedy, un autre I’a fait. 

Ex 3: Sielle prépare bien sa campagne, elle gagnera les élections. 

Ex 4 : Si un corps est en chute libre, son mouvement est uniformément 
accéléré. 

Ex 5 : Si elle se déplace, il la suit. 

Ex 6 : Si la Terre était en mouvement, les objets ne tomberaient pas 
verticalement. 


Dans le premier exemple, la supposition exprime une situation fictive 
concernant le passé (un - irréel du passé, ou “contrefactuel”) et la 
proposition principale un scénario imaginaire. Dans la seconde, la 
supposition sert a formuler une hypothése concernant un événement 
passé, et la proposition principale exprime une conséquence de cette 
hypothese. Dans la troisiéme, la proposition subordonnée donne une 
condition pour qu’un événement ait lieu. La quatrieme est une loi de la 
nature. Dans la cinquiéme, la conjonction”si” a le sens de “toutes les fois 
que”. Dans le sixiéme, la supposition exprime une hypothése que Il’auteur 
de l’affirmation croit fausse. 


On ne peut pas raisonnablement espérer parvenir a une analyse logique 
satisfaisante de l’expression “si...alors...” applicable de maniere uniforme 
de tous ces cas. La question d’une analyse logique de ces différents 
exemples. 


Il est en fait assez complexe ces exemples et nous ne chercherons pas a 
les résoudre. Noter que. la logique des conditionnels constitue a elle seule 
tout un domaine d’étude dans lequel on distingue généralement plusieurs 
catégories de phrases hypothétiques (ou “conditionnelles”), pour 
lesquelles diverses théories ont été proposées. 

— Dans le langage LO que nous allons définir, nous introduisons un connecteur qu’on 
nommera “implication matérielle” ( ou, plus briévement, “implication”), que nous noterons 
“=>” et qui correspond 4 certains usages de l’expression “si...alors...”, ainsi qu’d certaines 
autres expression (“...seulement si...”, “ il suffit que...pour que...”, etc.). Nous examinons 
maintenant quelques exemples d’énoncés afin de préciser 4 quels usages de la langue 


usuelle correspond ce connecteur. 


13 


Considérons l’exemple suivant : 
Ex : Si Léa va au Japon, elle apprendra le japonais. 


Soient p et q deux lettres qui représentent, respectivement, les énoncés 
suivants : 


p : Léa ira au Japon. 
q : Léa apprendra le japonais. 


L’énoncé de l’exemple peut alors étre représenté ainsi : 
si p alors q. 


Si l’énoncé est vrai, ce qui est exclu est que Léa aille au Japon (p) et 
qu’elle n’apprenne pas le japonais (non q). Autrement dit, si l’énoncé est 
vrai, ce qui est exclu est que p soit vrai et que q soit faux. En revanche, 
l’énoncé ne dit rien du cas ot Léa ne va pas au Japon (elle pourrait, dans 
ce cas, apprendre ou ne pas apprendre le japonais). “Si p alors q” exclut 
donc seulement le cas ou p est vrai et q est faux. Ou encore : “si p alors q” 
n’est faux que si p est vrai et q est faux. Cette analyse suggére de définir 
le connecteur de l’implication matérielle par la table de vérité suivante : 


Pp q_ (p=q) (ligne 4) 

VvVvoV 

V FE F 

F V V 
F F V 


ou (p=q) prend la valeur 
- Vrai si p est faux ou g est vrai (lignes 1,3 et 4) 
- Faux si p est vrai et q est faux (ligne 2). 


La formule “(p=q)” se lit “p implication q”, ou “p implique q”, ou encore “q fléche q’. 
L’expression qui se trouve 4 gauche de la fléche est appelée - l’antécédent ; celle qui se 
trouve a droite de la fléche, - le conséquent. 


thr.1.5. Chap.3. 


Bien que le nom - implication soit d’usage courant pour ce connecteur, il faut souligner 
que cette appellation préte 4 confusion en suggérant a tort que le conséquent serait 
“impliqué” par l’antécédent. Or selon l’interprétation qu’on en a donnée, seules les valeurs 
de vérité de p et de q déterminent la valeur de vérité de (p=q), et rien n’est dit, par 
exemple, d’un quelconque lien de signification qui pourrait exister entre p et q. 


La plupart des usages courants de “si...alors...” disent ou sous-entendent plus que ce qui 
est exprimé par “=”. Par exemple, dans l’énoncé : 


Si la Terre tourne, alors Galilée a raison. 


On sous-entend aussi que - si la Terre ne tourne pas, alors Galilée a tort (a 
comparer avec la promesse : “Si tu réussis, tu auras une récompense.”, 
qui sous-entend le plus souvent qu’aucune récompense ne sera attribuée 
en cas d’échec). En pratique, lorsque nous trouverons une expression de la 
forme “si p alors q” dans une inférence, nous ne supposerons pas qu’il est 
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sous-entendu que si non p alors non q. 
L’usage de l’implication pour transcrire l’expression “ si...alors...” souleve 
également d’autres difficultés. Considérons l’exemple suivant : 


Ex : Si 2+2=5, alors la Lune est verte. 


Cet énoncé est de la forme si p alors q, ou p et g sont deux lettres qui 
peuvent servir a représenter, respectivement : 

p:2+2=5 

gq: la Lune est verte 


Si nous transcrivons l’énoncé par 
(pq) 


La table de vérité de l’implication (ligne 4), nous indique que (p=q) est vrai, car p et q sont 
Pun et l’autre - faux. Nous sommes ici en présence d’un exemple de ce que |’on appelle “les 
paradoxes de l’implication”. 


Le connecteur de l’implication ne retient qu’un sens bien précis de l’ex-pression “si... 
alors”, 4 savoir : - on n’a pas 4 la fois p et non q, ou encore - on ne pas p vrai et q faux. De 
fait, on n’a pas 4 la fois “2+2=5” vrai et “La Lune est verte” faux puisque “2+2=5” est faux; 


que p et q n’aient pas de rapport signification ne détermine pas la valeur de vérité de 


(pq). 


Dans l’analyse d’une inférence, la transcription de “si p alors q” 
V’implication n’est légitime que si l’énoncé exprime bien “on n’a pas a la p 
et non q”, et que la validité de l’inférence ne dépend pas d’un autre ce 
conditionnel “si...alors...”. Noter que. En anglais, ce connecteur est 


souvent appelé “conditionnel” (conditional). 


Considérons maintenant l’exemple suivant : 


Ex : Roger a le droit de voter seulement s’il a plus de dix-huit ans. 

Cette proposition signifie qu’une condition nécessaire pour que Roger ait 
le droit de voter est qu’il ait plus de dix-huit ans. Les énoncés suivants 
sont équivalents au précédent : 

- Pour que Roger ait le droit de voter, il faut qu’il ait plus de dix-huit 
- Il est faux que Roger ait le droit de voter sans avoir dix-huit ans. 

- Il est faux que Roger ait le droit de voter et qu’il n’ait pas dix-huit 
ans. 


Soient p et g deux lettres qui peuvent servir a représenter : 


p: Roger a le droit de voter 
q : Roger a plus de dix-huit ans. 


L’énoncé de l’exemple a la forme logique suivante : 
Il est faux que : p et non q. 


Par conséquent, il se transcrit en utilisant l’implication : 
(pq) 


Chacun des énoncés suivants se transcrit par (p=q) : 
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- Roger a le droit de voter seulement s’il a plus de dix-huit ans. 

- Pour que Roger ait le droit de voter, il est nécessaire qu’il ait plus de 
dix-huit ans. 

- Pour que Roger ait le droit de voter, il faut qu’il ait plus de dix-huit 
ans. 


Ici, il n’est pas dit qu’il suffit que Roger ait plus de dix-huit ans pour qu’il 
ait le droit de voter. Le droit de voter peut trés bien supposer que Roger 
satisfasse d’autres conditions (ne pas avoir été déchu de ses droits 
civiques, etc.). 


Dire qu’il suffit que Roger ait plus de dix-huit ans pour avoir le droit de 
voter, cela revient a dire, de maniére équivalente : 

- Que Roger ait plus de dix-huit ans est une - condition suffisante pour 
qu’il ait le droit de voter. 

- Pour que Roger ait le droit de voter, il suffit qu’il ait plus de dix-huit 
ans. 

- Si Roger a plus de dix-huit ans, alors il a le droit de voter. 

La transcription de chacune de ces expressions est donc la suivante : (q=p) 


thr.1.5. Chap.4. 


5. “Si et seulement si”. L’équivalence matérielle. 
Supposons maintenant que nous voulions exprimer : 
P seulement si q et si q alors p. 

Autrement dit : 

p seulement si q, et p si q. 


Au vu de ce qui précéde, cela peut se dire aussi bien en utilisant l’une 
quel-conque des formulations suivantes : 

- q est condition nécessaire de p et q est condition suffisante de p. 

- q est condition nécessaire et suffisante de p. 

- Pour que p il faut que g et pour que p il suffit que q. 

- Pour que p il faut et il suffit que q. 

- P seulement si q, et p si q. 

- p si, et seulement si, q. 


Pour exprimer cela, on utilise la formule ((p=>q)A(q=p)) ou le connecteur binaire appelé - 
équivalence, pour lequel il est naturel d’utiliser la notation : 

(pq) 

Qui se lit “p équivalence q”. Ce connecteur est défini par la table de 
véerite : 


(pq) 
V 


mid<dt 
a 
<< 'T 


On voit que (p#q) prend la valeur - vrai si, et seulement si, p et q ont la méme valeur de 
vérité. Que (peq) soit vrai ne suppose pas que p et q aient la méme signification ; p et q 
peuvent méme représenter des propositions qui n’ont au-cun rapport du point de vue de 
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leur signification. Pour indiquer ce sens trés particulier du mot “équivalence”, on parle 
quelquefois - d’équivalence matérielle. 


Le tableau suivant récapitule les définitions des quatre connecteurs pro- 
positionnels binaires qui ont été expliqués : 


P q (paq) (pvq) (p=q) (pq) 
Vv Vv V Vv V 
V FE F V F F 
F V F V Vv F 
F F F F Vv V 


Dans ce tableau, on donne le sens des propositions composés (pq), (pvq), 
etc.) en donnant leurs conditions de vérité. Certains philosophes défendent 
l’idée générale selon laquelle le sens d’une proposition est donnée par ses - 
conditions de vérité, ce qui suppose qu’on dispose d’un concept de vérité 
qui ne dépend pas lui-méme du sens des propositions. 


thr.1.6. Usage of isomorph Function of the 3 
valued logic 


1. Le langage de LO “trivalent” 


La méthode d’interprétation des langages formels que nous avons 
présentée est une sémantique classique, fondée sur l’attribution d’une 
valeur vérité (V, vrai ou F, faux) a chaque lettre de proposition (les 
valuations du langage LO) 

Il y a encore sur la relation de satisfaction entre des individus et des 
formules (dans le cas du langage L1). D’autres méthodes s’écartent de 
cette approche classique par exemple en renongant au principe de 
bivalence. En 1920 le philosophe et logicien polonais Jan Lukasiewics 
(1978-1956) fut l’un des premiers a proposer une sémantique a trois 
valeurs de verité Cf. Jan Lukasiewicz, Ecrits logiques et philosophiques, 
Paris, Vrin, 2013. Lui-méme et d’autres logiciens ont également développé 
des sémantiques a plus de trois valeurs de vérité suivi par le formalisme 
du logicien américain S. Cole Kleene. Ici le formalisme de la logique 
“polyvalente” étudié est celui de Kleene. S. Cole Kleene est connu pour 
avoir fondé la branche de la logique mathématique qui porte le nom de 
théorie de la récursion, en collaboration avec notamment Alonzo Church, 
Kurt Godel, Emil Post et Alan Turing, et aussi le lambda-calcul avec Alonzo 
Church et John Barkley Rosser et une branche de la logique “trivalente” 
avec “N” valuation. On parle généralement de logique plurivalente lorsque 
l'interprétation d’un langage logique admet plus de deux valeurs de verité. 
Les logiques trivalentes montrent qu’il existe en fait d’autres possibilités 
que la sémantique classique a deux valeurs pour l'interprétation des 
constantes logiques de LO et de L1. 

Mais pourquoi vouloir renoncer au principe de bivalence? On peut estimer 
que certains énoncés n’ont pas de valeur de vérité, ou la valeur qu’il 
convient de leur attribuer n’est ni le vrai ni le faux. Nous indiquons ici 
seulement quelques-unes des raisons que des philosophes ont pu invoquer 
pour s’engager dans la direction d’une logique plurivalente. 

1. Reconsidérons en détails les phrases suivante déja introduite pour 
le saisir: 

D’incolores idées vertes dorment furieusement. 
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Noter que : Colorless green ideas sleep furiously (en francais D'incolores 
idées vertes dorment furieusement) est une phrase proposée par Noam 
Chomsky dans son livre de 1957 Syntactic Structures comme exemple 
d'une phrase grammaticalement correcte, mais sémantiquement absurde. 

- Les prédicats vagues ont donné l’occasion de célébres paradoxes 
logiques, nommés “sorites”, connus depuis l’Antiquité (Eubulide de Milet 
en formule une version au IVe siécle avant J.C.) et encore trés discuté 
aujourd’hui. Le mot “sorite” vient du terme grec “sofos” qui signifie 
précisément “tas”. Cf. Jan Lukasiewicz, Ecrits logiques et philosophiques, 
Paris, Vrin, 2013, p.309. 


Elle est grammaticalement irréprochable bien que son sens, si elle en a 
un, ne permette pas d’affirmer qu’elle est vraie ou fausse. Faut-il en 
conclure qu’elle n’est ni vraie ni fausse et qu’elle remet en question le 
principe de bivalence? Selon une autre analyse, il s’agit d’une phrase que 
l’on peut traiter de la facon suivante : 

Il n’est pas un énoncé, au sens ow elle n’exprime aucune proposition. 


2. Reconsidérons encore d’autres phrases suivantes : 


Le nombre des galets de la plage d’Etretat est impair. Ici, la difficulté est 
que le nombre de galets de la plage d’Etretat est mal défini, pas assez 
précisément, en tout cas, pour qu’on puisse affirmer qu’il est , de maniére 
déterminée, pair ou impair (quelle est la taille limite au-dela de laquelle 
une concrétion minérale n’est plus un galet mais un grain de sable? Ou 
s'arréte, exactement, la plage d’Etretat? etc.). Un probleme similaire se 
pose au sujet des prédicats vagues, comme dans les phrases “ceci est 
rouge” ou “ceci est un tas de sable”, dont la valeur de vérité peut étre 
indéterminée dans le cas d’objets a la limite du rouge, ou dans celui 
d’assemblages de grains de sable a la limite de ce qui mérite le nom de 
“tas” Et que penser de l'énoncé suivant ? 

Une chaise cassée est encore une chaise. 

A-t-il une valeur de vérité déterminée ? 


3. Considérons l’énonceé : 
L’actuel roi de France est chauve. 


Le probleme de cette phrase est qu’elle semble présupposer une 
proposition fausse (a savoir qu’il existe un actuel roi de France). Faut-il en 
conclure qu’elle n’a pas de valeur de vérité? Ou qu’elle n’exprime pas une 
proposition? Selon une autre analyse (celle de Russell) elle signifie en fait 
qu’il existe actuellement un roi de France et que ce roi est chauve. II 
s’agirait donc d’un énoncé faux, et non pas d’une phrase dépourvue de 
valeur de vérité. 

4. Au chapitre 9 de son traité De l’interprétation Aristote, souléve un 
probleme devenu célébre : celui des futurs contingents. L’énoncé “il y aura 
demain une bataille navale” est-il de maniére déterminé, vrai ou faux 
aujourd’hui? Si tel est le cas, il semble que nous soyons soumis a un 
déterminisme implacable, car si l’énoncé est vrai, rien ne pourra nous 
faire éviter la bataille navale, et s’il est faux, rien ne pourra faire qu’elle 
ait lieu. Faut-il en conclure au déterminisme? Ou faut-il renoncer au 
principe de bivalence, et aux raisonnements dans lesquels nous faisons 
(implicitement ou explicitement) appel a lui? 

5. Comment comprendre que tout énoncé soit, de maniére déterminée, 
vrai ou faux, indépendamment de notre capacité a vérifier ce qu’il en est? 
Y aurait-il un monde, immuable, constitué des propositions vraies (des 
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propositions pour ainsi dire “vraies en soi”) totalement indépendant de la 
connaissance que nous pouvons en avoir? Quel serait ce curieux monde, et 
comment y aurions nous accés? N’est-il pas étranger de supposer qu’il 
existe ? Et s’il n’existe pas ne faut-il pas admettre que certains énoncés, 
dont nous ne pouvons pas connaitre la valeur de vérité, ne sont ni vrais ni 
faux? 

6. Considérons |’énoncé suivant : 

(1) L’énoncé (1) est vrai. 

Cet énoncé est-il, de maniére déterminée, vrai ou faux ? Comment justifier 
sa valeur de vérité, s’il en a une ? 

Et qu’en est-il du suivant 

(2) L'énoncé (2) est faux. 

Que se passe-t-il si l’on tente de lui assigner une valeur de veérité 
déterminée, le vrai ou le faux ? 

Que l’on soit ou non convaincu par ces différentes raisons qu’un 
philosophe peut invoquer pour remettre en question le principe de 
bivalence, admettons qu’on se propose de définir une sémantique a trois 
valeurs, qu’on notera V(vrai), F(faux) et N (neutre). On fait ici comme si 
l’absence de valeur de vérité est traité de la facon suivante : 

L’absence de valeur de Vérité pouvait étre assimilée a une troisieme 
valeur de vérité noté “N”, notre probleme, dans le cas de langage LO, est 
alors de définir l’interprétation de connecteurs propositionnels dans une 
sémantique trivalente. 

Admettons tout d’abord que ces connecteurs restent trés fonctionnels, 
réfléchissons au cas de la conjonction. Notre probleme est de déterminer la 
valeur de (p a q) en fonction de la valeur de p et de la valeur de g. Comme 
chacune de ces deux lettres peut prendre trois valeurs, il ya en tout deux 
possibilités. Notre probleme revient donc a compléter le tableau suivant : 


(p A q) 


Za2zgZzuaidcddv 
ZaicZnNczn<2 


Que l’on peut avantageusement remplacer par une table a deux entrées 
(dans ce qui suit, nous donnerons les deux représentations) : 

(pAq) V N F 

Vv 

N 

F 

Il semble assez naturel de conserver la méme valeur qu’en logique 
bivalente pour les cas ou les valeurs de p et de q sont V ou F, et donc de 
commencer a remplir le tableau ainsi 


(p A q) 
V 
F 


Zz2zninidd<dd 
Zyca 


m<aZAm< 
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Mais comment compléter le tableau? La réponse dépend de la signification 
que l’on entend donner a la valeur N. On considérera ici seulement deux 
cas a titre d’exemples, qu’on distinguera en adoptant les notations Al et 
A2. 


On peut introduire ici la distinction entre logique forte et faible de 
Kleene : 


2. Premiére interprétation de N 


Cette interprétation est dite “Forte”. Selon une premiére interprétation, on 
donne a un énoncé la valeur “N” lorsqu’on ne connait pas sa valeur de 
vérité (qu’on suppose néanmoins étre V ou F) ou qu’elle est indéterminée. 
On complétera la troisieme ligne (du tableau de gauche ) par N (car (p Al 
q) aura la valeur V si celle de q est V, mais la valeur F si celle de q est F) la 
sixieme ligne par F, car (p Al q) aura la valeur F que q prend la valeur V ou 
la valeur F). Pour des raisons similaires, on complete la septiéme ligne par 
N et la huitieme ligne par F. Dans le cas ou p et q sont I’un et l’autre N, (p 
Al q) sera N et l'on obtient : 


P q (pAlq) fort (vu) 
V Vv V 
V iF F 
VN N 
F V F 
F F F 
F N F 
N V N 
N F F 
N N N 
(pAlgq) V N F 

V V N F 

N N N F 

F F F F 


3. Second interprétation de N 

Cette interprétation est dite “Faible”. Imaginons maintenant le cas ou N 
n’exprime pas notre ignorance de la valeur de vérité (V ou F) d’un énoncé 
ou son indétermination, mais le fait que l’énoncé n'ait pas du tout de 
valeur de vérité. On donnera par exemple la valeur N a un énoncé qui est 
dépourvu de sens. Dans ce cas, comme la conjonction de n’importe quel 
énoncé avec un énoncé dépourvu de sens est elle-emme dépourvue de 
sens , on obtient une table de vérité differente : 


Pp q (pa2q) _ faible (vu) 

V V V 
Vv F F 
V N N 
F V F 
F F F 
F N N 
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Z 
ce 
ZZ 


N 
N N NWN 
(pA2q) V N F 
V N F 
N N N N 
F F N F 


Noter que. La premiére interprétation est celle de la logique trivalente 
forte de Kleene, la seconde celle de la logique trivalente faible de Kleene, 
ou logique de Bochvar. 


Exercice 4 

On peut s’exercer ainsi a dresser les deux tables de vérité correspondantes 
pour la disjonction : v1 et v2 

On pourra également se demander ce qui se passe pour l’implication et 
l'équivalence dans chacune des deux cas ainsi dans les pages suivantes : 


4. “Ne pas”. Cas de la négation de “Kleene” 


Examinons maintenant le cas de la négation. Dans les deux cas précé- 
demment considérés (énoncé dont on ne connait pas la valeur de vérité, ou 
énoncé qui n’a pas de valeur de vérité), il semble assez naturel de 
compléter ainsi la table de vérité (on conscient de noter -p cette 
interprétation de la négation de p en logique trivalente.) Noter que. Cette 
interprétation de la négation est adoptée dans les logiques trivalentes 
forte et faible de kleene : 


p -p_ faible (vu) 


V F 
F V 
N N 


Pourtant, il est possible en logique trivalente, de donner une autre 
interprétation de la négation. Par exemple, si “non p” signifie : p n’est pas 
vrai. Dans ce cas, si p prend la valeur N, il ne prend pas la valeur V, et 
non-p prendra donc la valeur V. Si l’on convient de noter -p cette 
interprétation de la négation de p en logique trivalente, on obtient : 


p -p fort (vu) 
V F-F 
F V 
N V 


Si l’on considére que les énoncés d’un langage LO, ou L1 sont vrais, faux, 
ou de valeur de vérité indéterminée, la formule p- est vraie non pas 
seulement si p est faux, mais également si p n’est pas vrai. Par 
consequent, p- est vrai si, et seulement si, p est soit faux soit de valeur de 
vérité indéterminée. Cette table de vérité définit la négation “forte” en 
logique trivalente. 


Matrice or trough table 
Vérité logique et Contradiction 


5. “Si et seulement si”. L’équivalence matérielle trivalente de “Kleene” 
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Le tableau suivant du 6. donne et récapitule les valuations de 
L’équivalence matérielle et des quatre connecteurs propositionnels 
“trivalents” qui vont étre expliqués : 


6.A,V,=> ,.Leconnecteur matériel de “Kleene” 
Voici le tableau suivant récapitule les valuations des quatre connecteurs 
propositionnels binaires et trivalents qui ont été expliqués : 
Voici, le connecteur binaire 
(pAq) (pvq) (p=q) (peq) 
V Vv 


V 
V F 
V F 
F V 


ast 


p q 
VV Vv 
V F F 
F V F 
F F F 
N 


V Vv V 
V F F V F F 
V N N N N N 
F V F V V F 
F F F F V V 
F N F V V F 
N V N N N N 
N F F V F F 
N N N N N N 

Voici, le trivalent faible 

Pp q_ (paA2q) (pv2q) (p=2q) (pe2q) (vu) 

V V V V V 
V F F V F F 
V N N N N N 

F V F V V F 
F F F F V V 
F N N N N N 
N V N N N N 
N F N N N N 
N N N N N N 


Dans ces deux tableaux trivalentes aussi, on donne le sens des 
propositions composées ((pAl,2q), (pvl1,2q), etc.) en donnant leurs 
conditions de vérité. Certains philosophes ici ne défendent Il’'idée générale 
selon laquelle le sens d’une proposition “trivalente” est donnée par ses - 
conditions de vérité, ce qui ne suppose donc pas qu’on dispose d’un 
concept de vérité qui ne dépend pas lui-méme du sens des propositions. 


7. A,V,=> ,.0U Les Signes primitifs “trivalents” 


Nous définissons maintenant le langage formel de LO “trivalent” pour la 
formalisation des inférences “trivalentes” fortes et faibles. Il s’agit des 
inférences dans lesquelles les éléments de base sont des énoncés ou des - 
propositions “trivalentes” élémentaires, représentées par des signes 
comme p,q, etc. On définit d’abord le vocabulaire du langage (l’ensemble 
des signes primitifs), puis les regles de syntaxe qui définissent l’ensemble 
des expressions bien formées qu’on appellera des - formules “trivalentes” 
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du langage. 


On rappelle pour avancer les développements déja effectués ci-haut, a 
savoir que l’on distingue trois catégories de signes (on dit aussi 
“symboles”) : 


1. Les signes logiques. Il s’agit, pour le langage LO, des connecteurs 
propositionnels : 

(a) La négation : -p 

(b) La conjonction: A 

(c) La disjonction: v 

(d)  L'implication : > 

(e)  L’équivalence : @ 

2. Les signes auxiliaires, a savoir les deux parenthéses “)” et “(“, qu’on 
remplace parfois par des crochets pour des raisons de lisibilité des 
formules “trivalentes” ; 


3. Les signes non-logiques. Pour le langage LO “trivalent”, il s’agit d’un 
nombre illimité de lettres minuscules de_ lalphabet romain 
(éventuellement indicées) : p, g, r, s, t, pl, p2, ...q1, q2, ..., qu’on appelle 
lettres de proposition, ou parfois atomes ou lettres d’énoncés. 


Dans certains langages, on introduit des signes définis a partir d’autres 
signes. Ce n'est pas le cas de LO “trivalent”, ou tous les signes sont des 
signes de LO . Mais par contre c’est le cas de L1 “trivalent”, tel il sera 
exposé ici. 

Par ex. (PA2q):, (pv2q) , (p=2q) , (p#2q) sont des formules correctes 
de LO classique et trivalent. 


Chapter IT. 


3-2-valued Logic Truth Table 
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thr.1.1 Truth Table isomorphism 


8. Qu’est-ce qu’une vérité logique ? 
- Vérité logique et contradiction 


Notre intention est donc d’étudier les formules et theoremes de LO et de 
L1 classique et démontrer s’il reste correctes ou conservés comme tels 
dans les formules de LO et de L1 “trivalente” de Kleene. 


Par vérité logique, on entend en logique “bivalent” et “trivalent” souvent 
un énoncé dont la vérité ne dépend pas des faits ou de l|’état des choses 
dans le monde, et qui est donc vrai pour ainsi dire “par lui-méme”. “Tl 
pleut”, il est sous-entendu, ici, que cela est dit d’un lieu bien déterminé a 
un moment déterminé. Un énoncé comme “II pleut” est vrai ou faux selon 
qu’il pleut ou il ne pleut pas” est vrai quel que soit le temps qu’il fait, et il 
est en ce sens, - logiquement vrai. Il est N cad “Neutre” selon les valeurs 
contraires de “vrai” ou “faux”. D’un point de vue épistémologique, la 
différence est essentielle puisque, dans l’un ou l’autre cas, les raisons pour 
lesquelles l’énoncé est vrai ne sont pas du tout du méme genre. Les 
philosophes se sont demandés quelle était la nature des vérités logiques 
“bivalent”, et de N logique “trivalent”, quel était leur contenu, leur 
fonction. 

Et ces questions s’entendent dans le systeme de nos connaissances, ou 
encore quelles relations elles ou encore avec d’autres énoncés vrais 
(notamment les énoncés mathématiques) et il était possible de fonder des 
connaissances sur des vérités purement logiques. Voici quelques autres 
exemples de vérités logiques du langage usuel : 


- Tous les chats sont des chats. 

- S’il fait jour alors il fait jour. 

- La planéte Vénus est la planéte Vénus. 

- Si tous les singes sont des mammiféres et si Cheeta est un singe, 
alors Cheeta est un mammifeére. 

- Est-ce qu’une tautologie “bivalente” a la méme valeur et la méme 
formule qu’une tautologie “trivalente”? On le verra a la section relative a 
la “tautologie” et ala “contradiction”. 


Il faut noter qu’il s’agit la pour la proposition “Si tous les singes” , d’un 
énonce, dont la forme est “si...alors”, et non d’une - inférence : il n’y a pas 
de conclusion introduite par “donc” ou “par conséquent”. 


Qu’est-ce qui caractérise, de maniére générale, une vérité logique? On 
pourrait étre tenté de dire qu’une vérité logique est évidente par elle- 
méme mais il est douteux que cela puisse passer pour une définition, car 
certains énoncés comme “1+1=2” ou “par deux points distincts passe une 
droite et une seule”, dont la vérité peut sembler évidente, au moins a 
premiére vue, ne sont pas considérés comme des vérités logiques. Et de 
méme |’existence de N valeur ni “vrai” ni “faux” interroge le Tiers-exclu. 
Différentes hypothése de caractérisations ont été proposées, dont les 
suivantes : 

- Enoncés dont la vérité est obvie (1) ; 

- Enoncés les plus généraux qui soient (2) ; 

- Enoncés qui expriment des lois de la pensée (3) ; 

- Enoncés vides, au sens ow ils ne disent rien, ne nous apprennent rien 
sur l’état des choses dans le monde ; 
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- Enoncés vrais en vertu de leur forme et non de ce dont il y est 
question ; 

- Enoncés vrais en vertu de leur signification et non de leur correspon- 
dance avec des faits ; 

. etc. 

Il faut noter que selon cette seconde définition, les énoncés de la 
logique portent sur tout ce qui est, ou sur tout ce qui peut étre pensé, et 
se distinguent ainsi des énoncés qui portent sur des objets particuliers ou 
sur un domaine restreint de la réalité, par exemple les énoncés de la 
zoologie. 

Il faut noter pour la troisieme définition, que “pensée” non pas au 
sens de lois empiriques de la psychologie ou des lois qui décrivent la 
pratique effective des raisonnements mais au sens de regles que l’on 
respecte nécessairement si l'on pense quoi que ce soit. Cf. Ludwig 
Wittgenstein, Tractatus Logico-Philosophicus, aphorismes 5.4731 et ci- 
dessous, p.282. 


Il faut comprendre qu’ici pour la quatriéme définition, on se sert de 
la définition donnée par Ludwig Wittgenstein, Cf. Ludwig Wittgenstein, 
Tractatus Logico-Philosophicus, ci-dessous, p.326. 


Plutot que de discuter ces différentes définitions, censées valoir pour des 
énoncés du langage usuel, nous allons donner des définitions exactes de 
termes qui s’appliquent aux cas des langages LO “trivalent” et L1 
“trivalent”, et qui correspond, pour ces langages formels, a ce qu’on 
appelle des - vérités logiques du langage usuel : “tautologie” (pour LO et 
pour LO “trivalent” et “formule valide” (pour L1 et pour L1 “trivalent”). 


Avant cela, notons que les philosophes ont souvent également parlé de - 
lois ou de - principes logiques. Voici quelques exemples typiques : 


1. Principe du tiers exclu : de deux énoncés dont l’un est la négation de 
l'autre, au moins l’un des deux est vrai 1. 

2. Principe de non-contradiction : un énoncé et sa négation ne sont pas 
V'un et l’autre vrais. 

3. Principe de bivalence : tout énoncé est soit vrai soit faux. 

4. Principe d’identité : toute chose est identique a elle-méme 

5. Est-ce que ces principes restent les mémes si on applique la valeur 
“trivalente” de N ? 


Ces lois ont une fonction essentielle dans de nombreux raisonnements 
qu’il soit “bivalent” et “trivalent”. Par exemple, pour prouver un certain 
énoncé p, on peut commencer par supposer non-p est faux ou que “n-p” 
pour dire “Neutre ou N de p c-a-d que n-p est neutre , et prouver qu’une 
telle hypothése conduit a une contradiction ; on en déduit alors que pour 
prendre le cas de non-p, on en déduit que non-p est faux, pour conclure p, 
en invoquant le principe du tiers-exclu (p ou non-p) car pour juste les 
valeurs spécifique de (p et non-p) le principe de “bivalence” semble 
fonctionner de facon classique comme en LO ou L1 classique. Cette forme 
de raisonnement est ce qu’on appelle une démonstration par l’absurde, 
comme Cf. Aristote, Seconds Analytiques, I, chap. 11, 77a22-25. On donne 
un exemple précis d’un tel raisonnement au chapitre 13, infra, p. 23. Les 
lois logiques énoncent, sous une forme générale, des principes applicables 
a des cas particuliers d’énoncés ou d’expressions. Ainsi, “Il pleut ou il ne 
pleut pas” est un cas d’application du principe du tiers exclu classique ; 
“on n’a pas a la fois” il pleut et “il ne pleut pas” un cas d’application du 
principe de non-contradiction, et “la planéte Vénus est la planéte Vénus” 
un cas d’application du principe d’identité comme ref. Aristote donne la 
formulation suivante : “I] n’est pas possible qu’il y ait aucun intermédiaire 


25 


entre des énoncés_ contradictoires ou tautologiques : il faut 
nécessairement ou affirmer ou nier un seul prédicat, quel qu’il soit, d’un 
seul sujet” (métaphysique, r, 7, 1011b23.) On est en train d’évoluer pour 
voir si la vérification des formules reste la méme ou isomorphe si on 
applique la “N” valeur trivalente. 


9. Qu’est-ce qu’une tautologie ? 


L' intention ici est donc d’étudier les formules tautologiques de LO et de 
L1 classique et démontrer s’il reste correctes ou conservés comme tels 
donc isomorphe dans les formules de LO et de L1 “trivalente” de Kleene. 


L’idée de base qui conduit a la définition de “tautologie” et de”’formule 
valide” est trés simple en LO, L1 classique et un peu complet en LO et L1 
“trivalent” : ces termes de “tautologie” et de “formule valide” désignent 
des formules qui sont toujours vraies. La seule difficulté est de donner un 
sens précis a “toujours” surtout en LO et L1 “trivalent”. Difficulté qu’on 
surmonte un peu : “toujours” signifie ici dans tous les cas, c’est-a-dire : 
pour toutes les interprétations du langage. 


Nous nous servons maintenant de deux affirmations expliqués au chapitre 
suivant 4 : 

1. Pour donner une interprétation de LO classique et L1 “trivalent”, il suffit 
d’attribuer une valeur de vérité a chaque lettre de proposition (p, gq, r, 
etc.), c’est-a-dire donner une - valuation. 


2. La valeur de vérité d’une formule de LO classique et LO “trivalent” est 
entieérement déterminée par la valeur de vérité des lettres de proposition 
qui ont une occurrence dans cette formule. 


Nous tirons une premiére conséquence de ces deux affirmations : pour 
déterminer la valeur de vérité d’une formule donnée, il suffit de considérer 
les valeurs de vérité qui sont attribuées aux lettres de proposition qui 
figurent - dans cette formule. 


Deux valuations qui different uniquement par la formule - qu’elles 
attribuent a d’autres lettres pourront donc étre considérées comme 
identiques. Il faut noter qu' a strictement parler, une valuation attribue 
une valeur de vérité a - toutes les lettres de proposition de LO classique et 
LO “trivalente”, qui sont en nombre infini. En pratique, lorsqu’on 
considérera une formule ou un ensemble de formules, on nommera - 
valuation la restriction d’une valuation aux lettres de proposition qui 
figurent de proposition qui figurent dans ces formules. Comme une 
formule ne contient qu’un nombre fini de lettres de - proposition, on 
pourra énumérer l’ensemble fini des valuations qui concerne cette 
formule. Par exemple, si la formule ne contient qu’une seule lettre, dans p, 
il n’y a que deux possibilités ou trois possibilités “trivalentes” d’attribution 
de valeurs de vérité a cette lettre V ou F, ou encore V ou F et N, ce que 
l’on représente ainsi 


Ci-aprés la valeur de LO “classique” 


p 
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Vv 
F 


Ci-aprés la valeur de LO “trivalente” 


Zza< 


Si la formule continent deux lettres, disons p et q, il ya quatre valuations 
de LO classiques possibles (car p peut etre V ou F, et q peut-étre V ou F), 
ce que l’on représentera ainsi : 


p q 

VV 

V F 
F V 
F F 

Ci-aprés la valeur de LO “trivalente” pour deux lettres 

p q 

V V 
V F 
V N 
F V 
F F 
F N 
N V 
N F 
N N 


Si la formule contient trois lettres, disons p , q et r, il ya huit valuations 
possibles, dont chacune est représentée par une ligne du tableau suivant : 


F Vv 


Mudmimddacc 
mt <<amtddo 
eh ° See ee 


Si en raison de l’ajout d’un variable r ici en LO classique ou d’ajout d’une 
valeur N en LO “trivalent” qu’on passe de quatres valuations a huit 
valuations. 


Il est aisé de montrer que, plus généralement, si n lettres de proposition 
différentes figurent dans une formule, il suffit de considérer 2n valuations 
pour embrasser toutes les valuations possibles. 


Une seconde conséquence des deux affirmations précédentes est que pour une valuation 
“vy” de LO classique ou de LO “trivalente” donnée, il est possible de - calculer la valeur de 
vérité d'une formule “p” quelconque, en utilisant les définitions des connecteurs. 
Considérons par exemple la formule (p=(rA-q)) et la valuation “v” on va s’amuser 4 définir 


sa valuation par la suite, pour comparer si la méme formule exprime la méme valuation en 


Zt 


LO classique et “trivalent”. 


Voici - une formule tautologique de LO classique, on va s’exercer a 
formuler une formule de LO classique et en LO “trivalent” pour démontrer 


si c’est vrai ou faux si l'interprétation classique de la valuation “v” est 
égale a l'interprétation “trivalente de N valeur forte et faible de Kleene. 


10. Exercice 1. : Tautologie classique 

On va s’exercer a formuler des formules de LO ou L1 classique et en LO ou 
L1 “trivalent” pour démontrer si c’est vrai ou faux si l'interprétation 
classique de la valuation “v” de la Tautologie est égale a I'interprétation 


“trivalente” de N valeur forte et faible de Kleene. 


Ci-apres une formule tautologique de LO 


P q -p (pv-p) (pA-p) -(pa-p) (p=p) 

V Vv F V F V V 
V F F V F V V 
F V V V F V V 
F F V V F V V 

- (pv-p) est donc une formule tautologique de LO classique 

- (pA-p) est donc une formule tautologique de LO classique 

- -(pA-p) est donc une formule tautologique de LO classique 

- (p=p) est donc une formule tautologique de LO classique 

Ci-apres une formule tautologique de LO “trivalente” forte 

P q -p (pvi-p) (pAl-p) -(pA-p) (p=1p) (vu) 

V V F V F V V 
V F F V F V V 
VN F V F V V 

F V V V F 

F F V V F V Vv 

FN V V F V Vv 

NV V N N Vv N 

N F V N N Vv N 

NN V N N Vv N 


- -(pAl-p) est donc une formule tautologique de LO “trivalente” forte 
- (pvl-p) —n’est donc pas une formule tautologique de LO “trivalente 


- (pAl-p) —n’est donc pas une formule tautologique de LO “trivalente 
- (p=1p) — n’est donc pas une formule tautologique de LO “trivalente forte 


Ci-apres une formule tautologique de LO “trivalente” faible 


Pp q -p (pv2-p) (pA2-p) -(pA2-p) (p=2p) (vu) 

VV -F Vv F Vv Vv 
V FF V F Vv Vv 
VN FV F V Vv 

F Vv F 

F F V Vv F V Vv 

FN V V F V V 

NV N N N N N 

NF N N N N N 
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NN N UN N N N 


- (pvl-p) —n’est donc pas une formule tautologique de LO “trivalente 
faible 
- (pA2-p) —n’est donc pas une formule tautologique de LO “trivalente 
faible 
- -(pA2-p) n’est donc pas une formule tautologique de LO “trivalente 
faible 


- (p=2p) _ n’est donc pas une formule tautologique de LO “trivalente faible 


On remarque qu’il ya une différence par degré forte ou faible entre une 
formule tautologique de LO et de LO “trivalente” forte et faible. 


Conclusion : 

- Toute constante logique A, v, =, # de LO classique peut contenir une 
formule tautologique avec une interprétation égale a une formule 
tautologique de LO classique 

- Toute constante logique A, v, >, # de LO “trivalente” forte peut 
contenir certains formules tautologiques avec une interprétation égale a 
une formule tautologique de LO classique 

- Aucune constante logique A, v, >, @ de LO “trivalente” faible ne peut 
pas contenir une formule tautologique avec une interprétation égale a une 
formule tautologique de LO classique 


Note : 

- Ex. -(pAl-p) est une formule tautologique de LO classique et 
“trivalente donc avec une interprétation égale a une formule tautologique 
de LO classique 


On remarque donc que certaines formules sont des_ tautologies. 
Considérons le LO classique, les deux premiéres peuvent étre considérées 
comme une formulation, dans LO classique, du principe du tiers-exclu 
respectivement, du principe de non-contradiction. La quatrieme peut-étre 
vue comme une formalisation de “s’il fait jour, alors il fait jour” . 
L’expression “ F(pv-p) ” et “ F(pvi1-p) ” n’est pas une formule de LO 
classique ni “trivalente”, mais elle sert a porter un - jugement, en 
affirmant, au sujet de la formule “ —(pv-p) ” de LO classique et au sujet de 
la formule “ F(pvi-p) ” de LO “trivalente” forte, qu’il s’agit d’une 
tautologie. 


Exercice 1.2. . (Preuve que “ F(pv-p) ” et “ F(pvi1-p) ” est conséq. log. ) 


On va essayer de prouver qu’une tautologie est - conséquence logique de 
n'importe quelle proposition. Autrement dit, que pour toute formule B, si 
EA, alors B FA. Il est aisé de prouver qu’il est vrai pour LO classique mais 
essayons de prouver le théoréme pour une formule de LO “trivalent” fort 
car on sait déja qu’il est faux pour le LO “trivalent” faible. 


- Prenons deux formules B de LO classiques et “trivalentes” fortes : (p=>1p) et -(pA1- 
P) 

- Essayons de prouver si B, si FA, alors B FA. 

- Ci-aprés son Table de vérité : (p=1p) et (pA1-p) 

- Essayons donc de prouver cette formule : (p=1p)=1 (pvi-p) et (pA1-p) =1 
(pv1-p) 
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Ci-aprés la table de vérité des formules de ce théoréme de LO classique 


Pp q -p (pv-p) (pA-p) -(pA-p) (p=p) (p=p)=1 (pv-p) -(pA- 
p) =1 (pv-p) (vu) 

VV -«&F V F V V V 
Vv 

V F F V F V V Vv 
Vv 

F V V Vv F V V V 
Vv 

F F V V F Vv V V 
Vv 

Note : 


- Le théoréme, on voit qu’il est vrai au moins pour ces deux formules 
de LO classique 

- Le théoreme, il faut le vérifier pour étre sire pour toutes les 
formules de LO classique 


Ci-aprés la table de vérité des formules du théoréme de LO “trivalente” 
forte 


Pp q -p (pvi-p) (pAl-p) -(pAl-p) (p=1p) (p=1p)=1 -(pal-p) 
(pAl-p) =1 -(pal-p) (??) 

VV F V F V Vv Vv 
vu 

V F F Vv F Vv Vv Vv 
Vv 

VN F V F V V Vv 
V 

F V V V Vv Vv Vv 
Vv 

F F V Vv F Vv V V 
Vv 

FN V V F V V Vv 
V 

NV V N N V N N 
N 

N F Vv N N N N 
N 

NN V N N N N 
N 

Conclusion : 


- Le théoréme est vrai pour toute formule B, si FA, alors B FA de LO 
classique avec une interprétation égale a une formule tautologique de LO 
classique 

- Le théoréme est faux pour la formule B, si FA, alors B FA “trivalente” 
forte avec une interprétation égale a une formule tautologique de LO 
classique mais B, si FA, alors B FA “trivalente” forte est vrai pour certaines 
formules et non pour toutes les formules avec une interprétation égale a 
une formule de LO classique 

- Ex. Pour une formule B, si FA, alors B FA si B est égale a la formule 
"--p” de LO classique et LO trivalente “forte” alors -(pv1l-p)=1-p est vrai en 
LO classique et trivalente avec une interprétation égale a une formule de 
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LO classique 


- Le théoreéme est faux pour toute formule B, si FA, alors B FA 
“trivalente” faible 

Note : 

- On a donc essayé de prouver qu’une tautologie est - conséquence 
logique de n’importe quelle proposition pour un LO valide. Autrement dit, 
que pour toute formule B, si FA, alors B FA. Il est possible de prouver pour 
toute formule qu’il est vrai pour LO classique mais il est vrai juste pour 
certaines formules et non pour toute formule de LO “trivalent” fort et il est 
impossible pour le LO “trivalent” faible. 


11. Qu’est-ce qu’une formule valide ? 


On va essayer de chercher au moins si une formule “trivalente” 
maintenant de L1 forte et faible peut avoir des formules valides comme l’a 
une formule de L1 classique. Pour cela on va s’exercer encore ici a 
formuler des formules de LO ou L1 classique et en LO ou L1 “trivalent” 
pour démontrer si c’est vrai ou faux si l'interprétation classique de la 
valuation “v” d’une Formule valide classique est égale a l'interprétation 
“trivalente” de Kleene. 


On se souvient que “valide” se dit d’une inférence (cf. modus ponens, 
John; Jeffrey, Richard C. (2007). Computability and logic : Cambridge 
University Press. p. 364 : une inférence est valide si la conclusion est 
conséquence logique des prémisses. Ce qu’on définit maintenant est 
différent puisqu’il s’agit ici d’une autre validité d’un - énoncé. Pour cela, 
rappelons tout d’abord ce qu’une interprétation du langage de L1 
classique et “trivalente” forte et faible. Une interprétation de L1 est 
donnée par : 


1. un domaine d’individus que parcourent les variables “v” (le domaine 
doit comporter au moins un individu); 
2. pour chaque symbole de prédicat, une partie du domaine d’individus 


qui est l'interprétation du symbole de prédicat en question. 

Rappelons également que l’on distingue deux sortes de formules de L1, 
étudions le cas classique : 

3. celles qui ne correspondent pas a un - énoncé du langage usuel ; par 
exemple, si “P” est interprété par les philosophes et “Q” par les logi-ciens 
(dans le domaine des étres humains), alors “Px” peut se lire “x est 
philosophe” et (PxAQx) “ x est philosophe et logicien”. 


4. celles qui correspondent a un - énoncé du langage usuel ; par 
exemple, pour la méme interprétation, VxPx et J4x(PxAQx) se lisent 
respectivement, “tous les hommes sont philosophes” (énoncé qui est faux) 
et “certains hommes sont philosophes et logiciens” (6noncé” qui est vrai). 


Dans les formules de la seconde sorte, toutes les variables sont sous la dé- 
pendance d’un quantificateur. De telles formules sont elles-mémes 
nommées “énoncés”. Dans les formules de la premiére sorte, il y a au 
moins une variable qui n’est pas sous la dépendance d’un quantificateur. 
De telles formules sont nommées “formules ouvertes”, et les variables non 
liées par un quantificateur sont dites - libres. 


- Enoncé valide de L1 classique et de L1 “trivalent” 


On dit qu’un énoncé de L1 classique et L1 “trivalent” est - valide s’il est 
vrai pour toute inter-prétation du langage. 
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aan 


Pour exprimer que l’énoncé “@” est valide, on utilise la notation suivante : 
FQ 
- Note : Fq est différent de FB qui est une conséquence logique. 


Exemple de formules valides : (On peut essayer de le prouver s’il est vrai 
de LO classique et LO “trivalent”) 


Vx(Px=Px) ; Vx(Pxv-Px) ; Vx-(PXA-Px) ; (WxPx=4xPx) 

- On cherchera a prouver par la suite, pour tous les cas, si ces 
formules sont valides a la fois en L1 classique et en L1 “trivalent” . Pour 
prou-ver qu’une formule n’est pas valide, il suffit de trouver une 
interprétation du langage qui la rende fausse et on verra cela avec les 
formules avec les énoncés “contradictoires”. 

- En effet, il est possible de prouver si les formules Vx Px et 
(4xPx=VxPx) sont valides. 

- En effet, il est possible de prouver si il y a des formules valide de L1 
et L1 “trivalent” qui ne sont pas un théoreme de L1 comme pour si B, si 
FA, alors B FA pour une formule de LO Classique ou qui sont 
contradictoires pour une formule de LO Classique. 


12. Qu’est-ce qu’une contradiction ? 


Deux énoncés sont de maniére évidente en contradiction l’un avec l’autre, 
prenons le cas de LO ou L1 classique, lorsque l’un est la négation logique 
de l’autre. Par exemple : 

- L’URSS est responsable du massacre de Katyn. 

- L’URSS n’est pas responsable du massacre de Katyn. 


- En LO et L1, “trivalent” et classique, ces deux énoncés ont comme 
formule : (pa-p) 

- En LO et L1 “trivalent” et class. on définit la contradiction qu’en 
terme de valuation “v” de deux facons : 

- En LO et L1 “trivalent” on définit la contradiction qu’en terme de 
valuation “v”’. Il y a donc contradiction, si la valuation est une 
contradiction classique pour les valeurs de V et F et quand en plus la 
valuation donne N quand la valuation est neutre. Pour les définitions 
générales on reste en LO ou L1 classique pour plus de commodité. 

- En LO et L1 classique la contradiction est pour ainsi dire une - 
tautologie a variable faux tel : (pA-p) 


Cette condition pour le cas classique (que l’un des énoncés soit la négation 
logique de l’autre) est - suffisante, mais n’est pas - nécessaire pour que ces 
énoncés forment un ensemble contradictoire, le LO et L1 “trivalent” 
montre par exemple un rapport différent et surtout deux énoncés sans le 
formalisme de LO et L1 sont plus complexes. 

En effet, des énoncés peuvent tres bien se contredire sans qu’il y ait, 
parmi eux contradiction, deux énoncés dont l’un soit la négation de 
l’autre. Considérons par exemple, l’ensemble des trois énoncés suivants : 


- Socrate introduit de nouveaux dieux dans la cité ou corrompt la jeu- 
nesse. 


On demande ainsi de s’en persuader en imaginant différentes 
interprétations de ces formules. Un cours plus avancé exposerait une 
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méthode de preuve. 


- Socrate n’introduit pas de nouveaux dieux dans la cité 
- Socrate ne corrompt pas la jeunesse. 


Parmi ces trois énoncés, aucun n’est la négation d’un autre. II] est délicat 
d' établir le méme énoncé pour LO, L1 “trivalent” on va le voir. Par ex. 
L’énoncé dont la valeur est N : Socrate (le chat) ne corrompt pas la 
jeunesse. 

Quelle perspective avons-nous d’affirmer qu’ils forment un ensemble 
contradictoire ? On distin-guera un peu deux raisons : 


1. Cet ensemble d’énoncés est contradictoire simplifions pour le cas de 
LO classique, parce qu’il est possible de - déduire une contradiction a 
partir de ces trois énoncés pris comme un prémisses d’un raisonnement. 
On va essayer de faire de méme pour l|’énoncé (Socrate “le chat”) dans LO 
ou L1 “trivalent” 


2 Cet ensemble d’énoncés est contradictoire parce que les trois 
énoncés ne peuvent pas étre simultanément vrais dans LO ou L1 classique. 


p : Socrate introduit de nouveaux dieux dans la cité. 
q : Socrate corrompt la jeunesse 


Les trois 6noncés précédents peuvent étre représentés, respectivement, 
par les formules (pvq), -p et -q du langage LO classique. Les formules sont 
les mémes pour le LO “trivalent”, c-a-d (pvq), -p et -q. Des deux premiers 
énoncés, on peut déduire “q”, qui est la négation du troisieme énoncé, -q 
en LO classique, il reste a le prouver pour LO “trivalent”. On voit ainsi assez 
au moins en LO classique qu’il est possible de - déduire une contradiction 
(un @noncé et sa né-gation) des trois 6noncés initiaux. Pour un ensemble 
plus complexe d’énoncés, il est tout a fait possible que l’ensemble soit 
contradictoire (au premier des deux sens distingués ci-dessus) sans qu’on 
s’en apercoive, lorsqu’on ne voit pas comment déduire une contradiction. 
Considérons maintenant le second sens donné ci-dessus a “contradic- 
toire”. Les trois énoncés (pvq), -p et -q peuvent-ils étre simultanément 
vrais? Si le premier est vrai, il faut nécessairement que “p” soit vrai ou que 
“q” soit vrai. Dans le premier cas, le second est faux ; dans le second cas, 
c’est le troisieme é6énoncé qui est faux. Ainsi, les trois 6noncés ne peuvent 
étre simultanément. On ne peut parler de tant des déductions pour le LO ou 
L1 “trivalent” avant d’avoir effectué effectivement l’analyse des valuations 
“vy” dans une table de vérité. Pour LO classique, dans les termes de cette 
logique propositionnelle : aucune valuation ne rend simultanément vraies 
les trois formules. 


On notera que ces trois énoncés ne forment pas un raisonnement ou une 
inférence. Il n’y a, ici ni prémisses ni conclusions, seulement une suite ou 
un ensemble de trois énoncés et dont la contradiction est donc tacite. 

Et de fait, l’histoire des sciences offre des exemples célebres de théories 
qui ont été pro-posées, et dont personne ne s’est apercu avant plusieurs 
années qu’elles étaient contradictoires. Ainsi, Frege a publié en 1893 une 
théorie de l’arithmétique dont Russell a montré, seulement un an plus 
tard, qu’il était possible d’en déduire une contradiction. 


Cela apparait clairement dans la table de vérité suivante : 


Pp q (pvq) -p -q_ (vu) 
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mMid<d 
ma<dn< 


Vv 
Vv 
Vv 

F 


est 
<u<7 


Ci-aprés le tableau “trivalent” fort 


Pp q (pviq) -p -q_ (vu) 

VV Vv F F 

V EF Vv FV 

VN N FV 

FV Vv V oF 

F F F Ve 

FN F Ve 

N Vv N V F 
N F F ve 

NN N Ve 


Ci-aprés le tableau “trivalent” faible 


(pv2q) (vu) 
V 


< 
Z gyusac 


ZAniiAidcd<do 
T Bidz ticao 
ZZ zvetz<d 


Z 
Z 


N N 


Note : La contradiction n'est pas vrai pour les trois formules (pv2q), -p et - 
q en logique “trivalente” faible. 


Chapitre 2 
Conclusion : 


On peut donc distinguer deux définitions d’un ensemble - contradictoire 
d’énoncés : 


1. Un ensemble d’énoncés est contradictoire si l’on peut en déduire 
une contradiction. 
2. Des énoncés forment un ensemble contradictoire s’il ne peuvent étre 


simultanément vrais. 


Nous n'examinerons pas plus précisément la premiere de ces deux défini- 
tions. En revanche, nous retiendrons l’idée de base de la seconde pour 
définir des termes applicables aux cas des langages formels LO et L1 
classique et “trivalent”. Il suffira pour cela d’interpréter l’expression “ne 
peuvent pas etre simultanément vrais” par : ne sont simultanément vrais 
pour - aucune interprétation du langage. Cette phrase écarte directement 
on va le démontrer le LO et L1 “trivalent” faible. 


On peut donc maintenant formuler les définitions suivante : 
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Antilogie 

- On dit qu’une formule de LO est une - antilogie si elle prend la valeur 
faux pour toute valuation. 

Ensemble contradictoire (LO) 

- On dit qu’un ensemble de formules de LO est - contradictoire si au- 
cune valuation ne rend vraies toutes les formules de l’ensemble. 

Enoncé invalide 

- On dit qu’un énoncé de L1 est - invalide s’il est faux pour toute 
interprétation du langage. 

Ensemble contradictoire (L1) 

- On dit qu’un ensemble d’énoncés de L1 est - contradictoire si au- 
cune interprétation du langage ne rend vrais tous les énoncés de 
l'ensemble. 


Pour prouver qu’un ensemble d'énoncés n’est pas contradictoire, il suffit 
de trouver une interprétation du langage qui satisfait tous les énoncés de 
cet ensemble. Pour prouver qu’un tel ensemble est contradictoire, on peut 
raisonner par l’absurde : on suppose qu’il existe une interprétation du 
langage qui donne a chaque énoncé de |l’ensemble la valeur vrai et on 
montre que cette supposition conduit a une contradiction. 


N.B : Il faut noter qu’on ajoute ces définitions car ils seront importants 
pour déterminer par la suite les formules contradictoires de LO et L1 
classique et “trivalent” s' ils sont conformes avec une interprétation égale 
a une formule tautologique de LO classique. 


On ajoute a cela les définitions suivantes : 


Formule satisfaisable de LO 

- On dit qu’une formule de LO est - satisfaisable s’il existe une valua- 
tion qui la rend vraie 

Ensemble satisfaisable de formules de LO 

- On dit qu’un ensemble de formules de LO est - satisfaisable s’il existe 
une valuation qui satisfait toutes les formules de l’ensemble. 

Enoncé satisfaisable de L1 

- On dit qu’un énoncé de L1 est - satisfaisable s’il existe une interpré- 
tation du langage qui le rend vrai. 

Ensemble satisfaisable d’énoncés de L1 

- On dit qu’un ensemble d’énoncés de L1 est - satisfaisable s’il existe 
une interprétation du langage qui satisfait toutes les formules de 
l'ensemble. 


Pour prouver qu’une formule de LO est satisfaisable, il suffit de trouver une 
valuation qui la rend vraie. Pour prouver qu’un énoncé de L1 est 


satisfaisable, il suffit de trouver une interprétation du langage qui le rend 
vrai. Par exemple, VxPx et (4xPx=VxPx) sont satisfaisables. 


Chapitre 2. 


Exercice et conclusion 


1. Exercices et Lois 


Ainsi une fois les définitions établis on va essayer de prouver qu’il est 
possible d’établir l’existence des formules pour résumer on va prendre les 
formules de LO dont l'interprétation en LO classique et LO “trivalente” est 
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égale avec une interprétation dont la “valuation” est égale a une formule 
tautologique ou une loi de LO classique. 

- Il suffit pour cela de considérer l’interpréta-tion dans laquelle le 
domaine de validité des formules est égale a une loi en LO classique et LO 
“trivalent” faible ou fort. 


Ci-apres une liste des Lois de LO classique a considérer pour l'exercice: 


I.. Lois d’absorption 
= F((pa(pvq))<p) 
; F((pv(pAq))<p) 


II.. Lois de De Morgan 
: F-(paq))(--pv—q) 
; F-(pvq))«(--pa-q) 


III.. Les lois de De Morgan peuvent étre généralisées : 
- F-(plAp2a...Apn)#(--plv-p2v...v-pn) 
- F-(plvp2v...vpn)#(--pLA-p2A...A-pn) 


IV.. Relations entre connecteurs 
; F(paq)-(--pv-q) 
- —(pAq)#-(p=-q) 


- F(peq))((p=q)A(q=p)) 
- F(peq))((pAq) v(--pA-q)) 
- F(pq))((pvq)A(--qvp)) 


V.. Lois de neutralisalion 
- Si FA, alors F(AAB)#B 
- Si A est une antilogie, alors F(AVB)#B 


Tautologies concernant plus spécialement l’implication 


Vi. Affaiblissement -(p=(q=p)) 

F(p=q)v(q=p) 

VII. Loi de Peirce -((p=q)=p)=p 

VIII. Loi de contraposition —(p=q)«(--q=-p) 

IX. Transitivité de l’implication F(p=q))A(q=r)=(p=r) 

X. Autodistributivité de l’implication /(p=(q=r))#((p=q)=(p=r) 
XI. Loi d’exportation-importation F((pAq)=r)(p>(q=r)) 
XII. Réfutation par l’absurde F((p=q)A(p=-q))=-p 

XIIl. Démonstration indirecte -((--p=q) A(--p=-q))=p 
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Résolution 

Lois d’absorption 
F((pa(pvq))#p) 
F((pv(pAq))#p) 
((pv(pAq))#p) 


1. A. ((pa(pvq))=p) 
B. 


Chapitre 3. 


2. 
1. 


>> Pr 


: LO “trivalent” fort 


2. A. ((pA(pvq))#p) 


>> Zeer rZzag 


[oe 


~~ 


! 


ohm n> Pr eS ee 
I 


SP Ze ho Z>Z 
T>EZ>nZ>5ud 
oP rPrPHknanZaZaad 


: LO “trivalent” fort 


((pv(pAq))p) 


2.B. 


> 
Soo ee Za2zZ, 


q) 


a> > mi 
jam 
SAS eas 
[ok 

cH PP mo 


Ohh EPP >So s 


<p Zi 7 7 
o> EZ>nZsug 
or PrrPHenanaaZad 


a7 


: LO “trivalent” faible 


3. A. ((pA(pvq))#p) 


mRHAZrZg 
means 
>P>7ZAz 


>aeZsaa] 
MHnHaagd 


: LO “trivalent” faible 


((pv(pAq))#p) 


3. B. 


PP ZerZaz, 


((pVv(pAq))+p) (vu) 


pAq)) 


SPP aehZzzzz 


chr za Zers 
I 
<p uZuMAzzaz 


o> ua>nZ>uad 
oP rPPHenanaZaZad 


Lois de De Morgan 
F-(pAq))(--pv-q) 
F-(pVvq))(--pA-q) 


II. 


1. -(pAq))+(--pVv-q) 


>> PF 


Gs5e 


Se 


: LO “trivalent” fort 


2. -(PAq))(--pVv-q) 


-q) (vu) 


Lee er ees 


-(pAq))<(--p 


b> >> Pes > 


(--pVv-q) 


h>> pe ese> 


-(pAq) 


rPeZntaazos 


(pAq) 


se P rhe rare 
I 
ohh > rr Ses 
I 
o> >Z>hoZnz 


CoS kZ4>aa>nZ 
OPP rHenanZZaZd 


: LO “trivalent” faible 


3. -(PpAq))(--pVv-q) 
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F F F V V F V V V 

F N N V N N N N V 

N V N V F N N V Vv 

N F N N V N N N N 

NN N N N N N N N 
III. Les lois de De Morgan peuvent étre généralisées : 


F-(plAp2A...Apn)#(--plv-p2v...v-pn) 
F-(plvp2v...vpn)#(--plLA-p2A...A-pn) 


1. -(p1Ap2A...Apn)#(--plv-p2v...v-pn 

p q (pvq) -p -q (pAp) (--pV-p) (plAp2Ap3) -(plAp2Ap3)  (--plv- 
p2v-p3) (pnA#-pnv) (vu) 

VV V F F V F V F 
F V 

V F V V V F V F 
F V 

F V V V F F V F V 
V V 

F F F V V F V F V 
V V 

2. -(plAp2A...Apn)@(--plv-p2v...v-pn : LO “trivalent” fort 

p q (pvq) -p -q (pAp) (--pV-p) (plAp2Ap3) -(plAp2Ap3)  (--plv- 
p2v-p3) (pnAs-pnv) (vu) 

VV V F F V F V F 
F 

V iF V F V V F V F 
F V 

V N N F V V F V F 
F V 

F V V V &F F V F V 
V V 

F F F VV F V F V 
V V 

F N V VV F V F V 
V V 

N V N V F N V N V 
V V 

N F V VV N V N V 
V V 

N N N Ves N V N V 
V V 


3. -(plLAp2A...Apn)@(--plv-p2v...v-pn : LO “trivalent” faible 


Pp q (pvq) -p -q (pap) (--pV-p) (plAp2Ap3) -(p1Ap2Ap3)  (--plv- 
p2v-p3) (pnae-pnv) (vu) 
VV eV 


F F V F Vv F 
F V 
V F Vv F V F F V F 
F V 
VN N F N N F V F 
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Relations entre connecteurs 


1. (pAq)#-(--pVv-q) 


Lt 
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: LO “trivalent” fort 


2. (PpAq)#-(--PpV-q) 


1 3S 
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: LO “trivalent” faible 


3. (PAq)#-(--pVv-q) 


-(--pv-q)  (paq)e-(-- 
F 


(pAq) (paAq) (--pv-q) 
V 


“q 


“Pp 


(pvq) 
V 
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3. AAB)#B_ EX. (pAq)#-(--pv-q)A(pvq)#(pvq) : LO “trivalent” faible 


P q_ (pAq) -p- -q (pAq)#-(--pv-q) = (pAq)#-(--pv-q)A(pvq) 
x@(pvq) cqfd (AAB)#B vu 

VV Vv F F V VF VV 
i F F F Vv V FV VV 
N N F N N NN N N 
7 V F V oF Vv FV VV 
E F F Ve Vv FV F F 
t N N VN N NN N N 
: Vv N N F N NN N N 
* F N N Vv N NN N N 
N N N N N N NN N N 


Tautologies concernant plus spécialement 1l’implication 
VI. Affaiblissement -(p=(q=p)) 
F(p=q)v(q=p) 

1.A. (p>(q=Pp) 


p q (p=q) -p -q  (q>p) — (p=(q=Pp)) (vu) 

Vv ev F F Vv V 

V F F F V V Vv 

FV Vv V «EF F V 

F F Vv vVev V Vv 

1.B. (pq) V(q=p) 

p q (pvq) -p -q (p=q) (q=p)) (p=q)v(q=p) (vu) 
VV Vv F F V V V 
V FE Vv F Vv F Vv V 
FV Vv Vv &F V F V 
F F F vVev V Vv V 


2.A. (p=(q=p) : LO “trivalent” fort 


(p>q) -p -q (ap) (p>(q=p)) (vu) 


ZZ2ZzuNiIiAsGd<t 
Zu<seuiceyyco 
Sete at 


Vv 
Vv 
N 
V 
V 
Vv 
N 
N 
N 


Z2UZae<<zZ2n< 
2<Z2<yZe< 


2.B. (p=q) V(q=p) : LO “trivalent” fort 
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PE Cree 


> 


Sere Zherugs 


t 
Roa 


Zz 


Gy & 


sh > > hr eae 
] 


ebmn> er er > ee 
i] 


S5>Z>@oZ>z 


TS a 4Z4>n45shZ 
o> rrHennZaZadZd 


3.A. (p=(q=p) : LO “trivalent” faible 


i) 
SPP Zr szaZaz 


(p>(q>P 


>PZhs7777 


q=p) 


Rr Zap Zerg 


~q 


Bana >> eaage 


ae 


SuZrrazaZd 


o 
ft 
& 
cor hZr>auZsoyZ 
arrrnennZaZdaZd 


LO “trivalent” faible 


3.B. (p=q) v(q=p) : 


SP ZerZZad 


P>rauerzZzZazZa 


Foe arr zaaz 
jos 


cer Zur anes 
I 


eobmm>rrZad 
i] 


c fy 
eran PHPzZeZg 


Seay rkA>nZ 
Orr rPHenanZZaZd 


Loi de Peirce 


VII. 


1. ((p>q)=p)=p 


2. ((p=q)=p)=p: LO “trivalent” fort 
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jam 
“7 


Berns 
> Fr >5>> 
>Re ase 


>HZernd 
MnHnTaadgd 


3. ((p>q)=p)=p : LO “trivalent” faible 


((p=q)=p)=p (vu) 


>ePSZhiy are 


(p=q)=p) 


SamZr>zzzZ 
joe 


chr ZneZnerzZ 
] 


ob@mn > rr Zags 
| 


SP Zehr zZPrZ 


o> nZ>anZeaad 
OP rPrPHenanZZaZd 


VIII. Loi de contraposition 


1. (p=q)#(--q=>-p) 


> pe 


SPS 


: LO “trivalent” fort 


2. (p=q)(--q=-p) 


(vu) 


SeZer>ang 


(p=q)<(--q=-p) 


>>> kh >>> 


(--q=-p)) 


Den Z-PszuZ 
[ok 


~— 


ser rhe rae 
] 
obnn Se Seer 
| 


SP Z>hazZPrZ 
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Orr rPHenanZZaZa 


: LO “trivalent” faible 


3. (p=q)¢(--q>-p) 


(vu) 


a 
TZ bP ZZZZ 
t 
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tt 
2 
Sohne ZZZz 
joy 


SpuZrrzzZzz 
jos 
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I 


ohn > > zz o 
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= 
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o> Pr rHenn4aZZd 


IX. Transitivité de l’implication 


1. (p=q))A(q=1)>(p=r) 
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Autodistributivité de l’implication 


X. 


1. (p=(q=r))#((p=q)>(p=r) 


¥ 
TL Urr erp 
oa 


>u>Pr >> 


(q=r) 


FoSuter re 
oy 
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Loi d’exportation-importation 


XI. 


1. ((pAq)=r)@(p>(q=r)) 
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Réfutation par l’absurde 


XII. 


1. ((p>q)A(p>-q))-p 


os nn oo > D> 
tt 
= 
< 
oS 
tt 
= 
a fy, Se 
ie 
tt 
— 
a ee ee 
ion 
ft 
2 
b> & 


TO> & > 


Q. 
ater rrkeh.e 


45 


2. ((p=>q)A(p=-q))=-p : LO “trivalent” fort 
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3. ((pq)A(p=-q))=-p : LO “trivalent” faible 
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XIII. Démonstration indirecte 


1. ((--p=q)A(--p>-q)) =p 
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2. ((--p=q)A(--p=-q))=p : LO “trivalent” fort 
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((--p=q) A(--p>-q) 
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3. ((--pq)A(--p=-q)) =p : LO “trivalent” faible 
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Chapter ITI. 


3-2-valued Logic : Conclusion 


thr.1.1 Truth Table isomorphism of Fonction 


IV. Conclusion 


Il est possible d’en tirer ici cette conclusion que seul la Loi de Morgan et 
toute généralisation des formules ayant les propriétés qui sont celles de la 
Loi de Morgan notamment la négation -(x) et (--x) par ex. -(pAl-p) ca 
permet d’obtenir une formule de LO classique et LO “trivalent” qui est une 
loi ou qui a une valuation égale a une formule tautologique ou une loi de 
LO classique donc un isomorphisme. 


Les lois de De Morgan sont des identités entre propositions logiques. Elles 
ont été formulées par le mathématicien britannique Augustus De Morgan 
(1806-1871) qui veulent dire qu’en logique classique, la négation de la 
disjonction de deux propositions est équivalente a la conjonction des 
négations des deux propositions, ce qui signifie que « -(A v B) » est égale 
a « (--A) A (--B) ». Et enfin Toujours en Logique classique, la négation de la 
conjonction de deux propositions est équivalente a la disjonction des 
négations des deux propositions, ce qui signifie que « -(A A B) » est égale a 
« (--A) v (--B) ». 


Il s’agit bien ici d’isomorphisme des groupes comme le dit Le Premier théoréme 
d'isomorphisme : Soit G et G’ deux groupes et fG>G’ f: G > G’ un morphisme de 
groupes. Alors f induit un isomorphisme “f de G/kerf sur f(G) défini par “f(xH)=f{x) £% (x 
H ) =f (x) ot H est le noyau de f. Il convient de citer pour ces isomorphisme trés 
discrets la citation de L. wittgenstein des Cahiers sur l’arithmétique et la logique de 
premier ordre destinée aux mathématiciens de profession et aux logiciens : « pour éviter de 
se livrer 4 des pensées et des doutes du genre que je développe. Il (le mathématicien) a 
appris 4 les considérer comme quelque chose de méprisable et... il en a acquis une 
répulsion comme infantile. C'est-a-dire que je trotte tous les probleémes 
qu'un enfant qui apprend l'arithmétique, etc., trouve difficiles, les 
problemes que l'éducation réprime sans les résoudre. Je dis a ces doutes 
refoulés : vous avez tout a fait raison, continuez a demander, exigez des 
éclaircissements » _ 


- Il convient tout de méme de noter que ces propriétés marcheront 
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pour une formule de LO ou de L1 “trivalent” fort or ces mémes propriétés 
ne marcheront jamais pour une formule de LO ou de L1 “trivalent” faible 
et cela en raison de la valuation particuliére de N dans toute formule de 
LO ou de L1 “trivalent” faible de Kleene. 
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